Concurrent Implementation of Differential Evolution

Abstract: Recently, general-purpose multi-core processors have been introduced widely into personal computers. In order to utilize the additional cores to execute costly application programs such as Evolutionary Algorithms (EAs), concurrent implementations of them are demanded. Even though EAs including various Differential Evolutions (DEs) are naturally prone to parallelism, Sequential DE (SDE) is especially suited for concurrent programming. Therefore, a concurrent implementation of SDE, which is based on the map and reduce framework, is proposed. Through the numerical experiment, the speedup of SDE due to the use of multiple cores is demonstrated. Furthermore, it is shown that the concurrent programming of SDE is efficient, simple, portable and scalable.